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This Listing of the Claims replaces all prior versions, and listings, of claims in mis applica- 
tion. 

T jrtfrf, n f cm™*: 

1 . (Previously Presented) Amethod of processing spread spectrum waveforms transmitted by 
a plurality of users of a spread spectrum system, comprising: 

computing a matrix representing cross correlations among the waveforms, said computing 
step including performing matrix calculation on at least a first one of two matrix compo- 
nents related by a symmetry properly to obtain a first portion of the cross correlation matrix, 
said matrix components representing correlations among time lags and codes associated 
with the waveforms, 

computing a second portion of a cross correlation matrix as a function of the first portion 
of the cross correlation matrix by applying the symmetry property, 

generating detection statistics corresponding to the transmitted symbols as a function of the 
cross-correlation matrix 

estimating symbols transmitted by the respective users and encoded in said waveforms as 
a function of said cross correlation matrix. 

2. (Canceled) 

3. (Canceled) 

4. (Cuirently Amended) The method of claim 1, wherein the step of applying the symmetry 
property comprises eomputrngutilizing a symmetry property of the cross-correlation matrix 
defined in accord with the relation: 

- fl;*(»0- W "fr 
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wherein 



RJm) and R^(m) refer to (l,k) and (k,l) elements of the cross correlation matrix, 
respectively, and 



£ is a proportionality constant. 



5. (Original) The method of claim 4, wherein the step of computing the cross-correlation 
matrix comprises computing a C matrix that represents correlations among time lags and 
short codes sequences associated with the waveforms transmitted by the users and a T- 
matrix that represents correlations among multipath signal amplitudes associated with the 
waveforms transmitted by the users. 

6. (Original) The method of claim 5, wherein the step of calculating the C matrix comprises 
the step of computing a first one of two C-matrix components related by a symmetry prop- 
erly. 

7. (Original) The method of claim 6, wherein the step of computing the C matrix comprises 
computing a second one of the two C-matrix components as a function of the first C-matrix 
component by applying a symmetry property, 

8. (Currently Amended) The method of claim 7, wherein the step of computing the C matrix 
comprises computing the r-matrix in accord with the relation: 




wherein 



c'[n] represents complex conjugate of the short code sequence associated with the 
1* user, 



c k [n- m] represents the short code sequence associated with k* user, 



N represents the length of the code, and 
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N f represent the number of non-zero length of the code. 

9. (Canceled) 

10. (Currently Amended) A method of processing spread spectrum waveforms transmitted by 
a plurality of users of a spread spectrum system, comprising: 

computing a matrix representing cross correlations among the waveforms, said computing 
step including 

performing matrix calculation on at least a first one of two matrix components related by a 
symmetry property defined in accord with the relation: 

wherein 

RJm) and RJm) refer to (l,k) and (k,l) elements of the cross correlation matrix, 
respectively, and 

£ is a proportionality constant, 

computing a second one of the two matrix components as a function of the first matrix 
component by applying said symmetry property, and 

generating estimates of symbols transmitted by the users and encoded in said waveforms 
as a function of the cross correlation matrix 

wherein the step of computing the cross-correlation matrix comprises computing a matrix 
(herein referred to as T-matrix) that represents correlations among short code sequences 
associated with the respective users in accord with the relation: 

r tt [ff»] 2>» [»]• c k [n-m] 
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wherein 

c,[n] represents complex conjugate of the short code sequence associated with the 
1 th user, 

c k [n-m] represents the short code sequence associated with k* user, 

AT represents the length of the code, and 

N { represent the number of non-zero length of the code. 

11. (Currently Amended) A method of p mcensinp spre ad spectrum waveforms transmitted bv 
a plurality of users of a spread spectrum system, comprising: 

computin g a matrix r ftpTftflftntjpff cross correlat ions amonji the waveforms, said computing 
step including 

performing matrix calculation on at least a fir st one nf two matrix components related bv a 
symmetry property defined in accord with the relation: 

wherein 

RJmi and R^ m) refer to flJrt and flctt elements of the cross correlation matrix, 
re spectively, and 

£ is a proportionality constant 

computing a second one of the two matrix componen ts as a function of the first matrix 
component bv app lying said symmetry propertv^and 

generattnp estimates of symbols transmittedbv the users and encoded injaid wjyj^ms. 
as a function of the cross correlation matrix 
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wherein the step^ojjomputingJJbLe^rQss-correlation matrix compri ses computing a matrix 
therein referred to as r-matrixl that represents corr elations among short code sequences 
associated with the respective users in accord with the relation: 

- %c, [n] • c k [n - m] 

afogrejn 

c,\n] represents complex conjugate of the short code sequence associated with the 
jib— user. 

cJ»-wl represents the short code sequence associated with k& user. 

# represents the leneth_oflhe code, and 

^ represent thg numhpr, Qfcwn:zerp,.length of the code 

The method of claim 10, w herein the step of computing the cross-correlation matrix com- 
prises computing a matrix (herein referred to as C matrix) representing cross-correlations 
among time lags associated with the transmitted waveforms and correlations among the 
short code sequences of the respective users as a function of the r-matrix in accord with the 
relation: 

m 

c^[«]=£sW+t].r,>] 

m 

wherein 

g is a pulse shape vector, 

N 0 is tho number of samples per chip, 

t is a time lag, 

m is a symbol period, and 
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T represents the aforesaid T matrix. 

12. (Currently Amended) The method of claim 11, wherein the step of computing the cross- 
correlation matrix (herein referred to as r-matrix) comprising calculating the r matrix as a 
function of the C matrix in accord with the relation: 



wherein 

4* is an estimate of % which is the complex conjugate of one multipath amplitude 
component of the 1 th user, 

a w is one multipath amplitude component associated with the k* user, and 

C denotes the aforesaid C matrix 

m' is an fadgfr, indicating a gymhoJLpmiQ^ 

Re denotes the real part of a complex expression, and 

a k is a columnar matrix representing multipath amplitude components associated 
with the k* user. 

13. (Original) The method of claim 12, further comprising the step of computing detection 
statistics corresponding to the transmitted symbols as a function of the r matrix. 

14. (Original) The method of claim 13, wherein the step of computing detection statistics com- 
prises performing calculation in accord with the relation: 

^N=r»m[w]+|rt[»+i]+i[#]-#ft]^W+i'i l [iM'»-i]+'lN 

wherein 

y ( [m] represents detection statistic for the m* symbol transmitted by 1 th user, 
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r n [0]b } [m] represents a signal of interest, and 

the remaining terms represent Multiple Access Interference (MAI) and noise, 

15. (Original) The method of claim 14, further comprising the step of generating estimates 
corresponding to the transmitted symbols by applying a multi-stage decision-feedback 
interference cancellation (MDFIC) algorithm to the detection statistics. 

16. (Original) The system of claim 15, wherein the step of applying the MDFIC algorithm 
comprises utilizing the relation: 

wherein 

b } [m] represents an estimate of the m* 1 symbol transmitted by the 1 th user, 

17. (Previously Presented) A method of processing spread spectrum waveforms transmitted by 
a plurality of users of a spread spectrum system, comprising: 

computing a matrix representing cross-correlations among the waveforms transmitted by 
the user as a function of a C matrix that represents correlations among the time lags associ- 
ated with the transmitted waveforms and code sequences associated with the respective 
users, the computing step comprising computing a first one of two symmetry related matrix 
components of the C matrix, 

computing a second matrix component of the C matrix as a function of the first matrix 
component by applying a symmetry property, and 

generating estimates of symbols transmitted by the users and encoded in said waveforms 
as a function of the cross correlation matrix. 

18. (Canceled) 
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1 9, (Previously Presented) The method of claim 1 7, further comprising the step of generating 
detection statistics corresponding to the transmitted symbols as a function of the cross cor* 
relation matrix, 

20, (Original) The method of claim 19, wherein the step of generating estimates comprises 
utilizing the detection statistics to generate said estimates, 
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